K | # of bigrams | # of trigrams | # of 4-grams | # of 5-grams | # of 6-grams |
---|---|---|---|---|---|
100 | 99 | 99 | 99 | 99 | 99 |
1000 | 993 | 999 | 999 | 999 | 999 |
10000 | 9521 | 9938 | 9995 | 9997 | 9997 |
100000 | 78111 | 94496 | 98173 | 99452 | 99775 |
1000000 | 469577 | 829681 | 919079 | 961686 | 982433 |
Both the problem and the results are much similar to the previous subsection: We consider letter-N-grams at the end of words instead of the beginning.
3.8.1 Number of letter-N-grams at word beginnings